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What is claimed is: 

implementing a two-dimensional inverse 
discrete cosine ti?ansform, comprising: 

executing two one-dimensional inverse discrete cosine 
transforming functions, each of the functions being controlled 
to operate on a matrix\of coefficients in either of two 
different directions. 



2. The method of claim 1 in which one of the' directions 



is row order. 



3, The method of claim 1 in which one of the directions 
is column order. 

4 . The method of claim 1 in which a sequencer 
determines which direction e|ch function operates in for a 
given matrix. 



The method of clairr 



1 in which an address generator 



generates an address for eaclj coefficient in the matrix 



6. The method of claiim 1 in which the functions 'are 
concurrently executed in thje same direction on two different 
matrices of coefficients, 



7. The method of claim 1 in which the functions are 
concurrently executed ik the same direction, the functions 
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switching periodica jyLy and concurrently to the other 
direction. 

8. A storage medium bearing a machine-readable program 
capable of causing a machine to: 

execute two one-dimensional inverse discrete cosine 
transforming functions, each of the functions being controlled 
to operate on a matrix oq coefficients in either of two 
different directions. 

9. The medium of cllaim 8 in which one of the directions 
is row order. 



10. The medium of claim 8 in which one of the directions 
is column order. 

11. The medium of claim 8 in which a sequencer 



determines which direction 
given matrix. 



each function operates in for a 



12. The medium of claim 8 in which an address generator 

>r each coefficient in the matrix. 



generates an address foj 



13. The medium of claim 8 in which the functions are 



concurrently executed in th 
matrices of coefficients. 



same direction on two different 



14. The medium of claim 8 in which the functions are 
concurrently executed in the feame direction, the functions 
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switching pe 
direction. 



riodicall^ 



and concurrently to the other 



15. A metHW of implementing a two-dimensional inverse 
discrete cosine transform, comprising: 

executing a filrst one-dimensional inverse discrete cosine 
transforming function in a first direction on a first matrix 
of coefficients to produce a matrix of intermediate results; 



and 

executing a sec 
cosine transforming 
on the matrix of int 



ond one-dimensional inverse discrete 
function in a second, different direction 
ermediate results concurrent with the 



first function executing in the second direction on a second 
matrix of coefficients. 



Jq\ ^16. 



The method of clain\15 in which the first direction 
is row order. 



17. The method of claim 



is column order. 



15 in which the first direction 



18. The method of ilaim 15 in which the functions switch^ 
periodically and concurrently between the first and second 
directions . 



\ 

19. A storage 
capaftde of causing 



medium bearing a machine-readable program 
machine to: 
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execute aVfirst one-dimensional inverse discrete cosine 
transforming function, where the first function executes in a 
first direction on\ a first matrix of coefficients, producing a 
matrix of intermediate results; and 

execute a second\ one-dimensional inverse discrete cosine 
transforming function, where the second function executes in a 
second, different direction on the matrix of intermediate 
results concurrent with the first function executing in the 

second matrix of coefficients. 



second direction on a 



' is row order, 



\ 



\*\20. The medium of claim 19 in which the first direction 



is column order, 




21. The medium o¥ claim 19 in which the first direction 



22. The medium of claim 19 in which the functions switch 
periodically and concurrently between the first and second 



directions . 



^mplementii 



23. An apparatus implementing a two-dimensional inverse 
discrete cosine transform comprising: 

two one-dimensionalf inverse discrete cosine transform 



blocks; 



a memory block; 



a sequencer block 
in one of two states, 



I the sequencer block Alternately being 

/ 

each state indicating the direction each 
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one-dimensional \nverse discfete cosine transform block 
operates in; and 

an address generator block. 

24. The apparatus of claim 23 in which the address 
generator block is to generate addresses for the one- 
dimensional inverse Idiscrete cosine transform blocks in the 
direction indicated 'by the state of the sequencer. 

25. A computer ^system including a processor, comprising: 
two one-dimensiqnal inverse discrete cosine transform 

blocks; 

a memory block; 

a sequencer blockl the sequencer block alterrfately being 
in one of two states, each state indicating the direction each 
one-dimensional inverse, discrete cosine transform block 
operates in; and 

an address generator block. 

26. The system of ^laim 25 in which the address 
generator block is to generate addresses for the one- 
dimensional inverse discrite cosine transform blocks in the 
direction indicated by the\ state of the sequencer. 




t^27. A meth 



d of implementing a two-dimensional inverse 
ransf orm, comprising : 



discfete cosine t 



executing two one-dimensional inverse discrete cosine 
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transforming functions to operate on a sequence of matrices, 
some matrices being operated on first in row order, then in 
column order and\some matrices being operated on first in 
column order, them in row order. 
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